REMARKS/ARGUMENTS 

In the Office action dated January 6, 2005, the Examiner rejected claims 1, 2, 4, 6, 
7 and 10 under 35 U.S.C. § 103(a) as being unpatentable over U. S. Patent No. 5,477,335 to Tai 
in view of U. S. Patent No. 5,930,009 to Sato et al 

In the Specification, no changes 

In the Claims, Claims 1, 7 and 1 1 are amended. 

The Invention 

This invention provides a vector based method of automatic color misregistration 
removal and enhancement, for characters having thin line components therein, such as Kanji and 
Chinese characters, caused by CCD based images and other scanning devices. The difficulty in 
scanning these characters is that the characters include lines ranging between very broad to very 
thin. The problem of color misregistration is exacerbated by the very thin portions of these 
characters. Other alphabets having a combination of very thick and thin lines include Arabic, 
Hebrew, Greek, and Cryllic, and share this problem. At the location of a transition to a very thin 
stroke, the scanned data has insufficient information from the surrounding areas to correct any 
damaged pixel in the scanned character. Any attempt at correction through interpolation or 
smoothing will likely make the situation worse. 

The technique of the invention is a method of image analysis using 
three-dimensional color determinant mathematics. Before the three-dimensional color vector 
determinant method of the invention is executed, certain detection criteria must first be satisfied to 
detect a misregistered pixel. One may first find an edge pixel position and confirm that this is a 
text region. After an edge is detected, using the kernel of Equation 3, the pixel in questions need 
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to be identified as to whether it is part of an alphabet character. 

Color misregistration is caused by misalignment of a color channel e.g. red. If the 
red channel is misregistered, then color flinging of red and cyan in the left and to the right occurs. 
In the same way, misregistration of the green channel will cause color fringing of green and 
magenta. Moreover, for blue, color fringing of blue and yellow occurs surrounding the text. 

If maximum color misregistration is assumed, the color- fringing vector Pa and Pb 
may be represented by Eqs. (7) and (8): 

Ideal misregistration Pa = (Ra, Ga, Ba) = ( 1, 0, 0 ) (7) 
Ideal misregistration Pb= (Rb, Gb, Bb) = ( 0, 1, 1 ) (8) 
Eqs. (7) and (8) span a two-dimensional color space where, if the image contains red color 
misregistration, the color vector Pa and the color vector Pb must be in the two-dimensional vector 
space spanned by the vector in Eq. (7) and the vector in Eq. (8). In other words, if there is color 
misregistration, color- fringing vector Pa and color fringing vector Pb may be described as linear 
combination of the vectors in Eqs. (7) and (8). If no red color channel misregistration is present, 
then the color vector Pa and color vector Pb must be in the null space spanned by the vector in 
Eq. (7) and the vector in Eq. (8). The notation for the null space of red color misregistration is 
Nrm, and is calculated by: 

Nrm = (0,-l,l) (9) 
Following the notation shown in Fig. 4, where Pa = P-l, and Pb = PI, to calculate and estimate 
the amount of red color misregistration, the control vector volume span by the three basis vectors 
Nrm, P-l, and PI must be determined. A three-dimensional matrix containing these three vectors 
is illustrated by: 
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Ideally, if no color misregistration is present, then the matrix in Eq. (10) has rank 
one, and all three vectors in the matrix are linearly dependent. On the other hand, if color 
misregistration is detected, the control volume spanned by the three vectors is maximum, and the 
three vectors will form a basis vector which spans the three-dimensional color vector space. In 
reality, however, the control volume is usually not zero or maximum. The magnitude of the 
control volume size spanned by the three vectors provides only an estimate of the amount of red 
misregistration present in the image, by calculating the determinant of the matrix described of Eq. 
(10). If the determinant is zero, then no color misregistration is present. Otherwise, the amount 
of color misregistration will be the size of the absolute value of the determinant of matrix (10). 

To solve the matrix for its determinant in Eq. (10) a Laplace expansion may be 
used. For convenience, the solution of the determinant is shown in Eq. (11): 

Determinant (matrix (Nrm, PI, P-l)) = R1 (G-l+B-1) - R-l (Bl+Gl) (11) 
Eq. (1 1) represents the formula for calculating the amount of red color misregistration present in 
that pixel. 

It will be understood by one of ordinary skill in the art that the matrix and the 
determinant are both used to resolve the misregistration problem. 
The Applied Art 

5 U. S. Patent No. 5,477,335 to Tai describes a techniques for scanning B&W 
images on a color scanner. As such, Tai is not concerned about color misregistration, and, as the 
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Examiner correctly points out in f 5 of the Office action, Tai does not teach or suggest 
application of a 3-D color vector determinant to a misregistered pixel, and Tai cannot therefor, 
apply a three-dimensional color vector to correct pixel misregistration. 

U. S. Patent No. 5,930,009 to Sato et ai 9 describe use of three-dimensional 
matrices/determinants (cols. 18-22) for adjusting color, specifically, col. 21, line 37 to col. 22, line 
57. 

Baxes describes well known processing techniques for digital images. 

The Claims 

Amended claim 1 now requires, inter alia, "...applying a three-dimensional color 
vector determinant to the misregistered pixel to resolve pixel misregistration;..." The Examiner 
has applied '335, and '009, however, the combination does not teach nor suggest using a three- 
dimensional color vector determinant to the misregistered pixel to resolve pixel misregistration. 
Applicants use the determinant (Eq. 9) derived from a matrix (Eq. 10) to correct the 
misregistration. Amended claim 1 is allowable over the applied art. 

Claims 2-5 and 6 are allowable with their allowable parent claim. 

Claim 4 requires that determining whether the misregistered pixel is part of a 
character includes checking the gradient and checking the luminance of a pixel. The "text 
structure" detection, cf. Figs. 3a-3c, is not fully specified in the detailed description portion of the 
6 3 35 reference. There are a number of methods which may be used, however. One method is a 
gradient computation; another is a template matching/correlation operation. Another is to 
compare the pixels against the center pixel and independently compare the "-" pixels against 
the center pixel. All of the foregoing are comparison processes, and would result in some kind of 
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score would which would be derived from the comparison results. It seems they are not trying to 
limit themselves to a particular method of text structure detection, but they are just describing a 
step of edge detection as an element of their overall method. Applicants have already determined 
whether an edge is detected, and are, in the recited step of Claim 4, attempting to determine 
whether the edge belongs to a character, thus, the claim is allowable over the applied art, because 
the applied art does not teach nor suggest checking gradient and luminance to determine whether 
a misregistered pixel is part of a character. 

Amended claim 7 is allowable for the reasons set forth in connection with claims 1 

and 4. 

Claims 8-10 are allowable with their allowable parent claim. 

Amended claim 1 1 is allowable for the reasons set forth in connection with claims 

1,4 and 7. 

Claims 12-13 are allowable with their allowable parent claim. 

In light of the foregoing amendment and remarks, the Examiner is respectfully 
requested to reconsider the rejections and objections stated in the Office action, and pass the 
application to allowance. If the Examiner has any questions regarding the amendment or remarks, 
the Examiner is invited to contact the undersigned. 
Provisional Request for Extension of time in Which to Respond 

Should this response be deemed to be untimely, Applicants hereby request an 
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extension of time w^oriSSSSfF.R. § 1 . 1 36. The Commissioner is hereby authorized to charge any 
additional fees which may be required, or credit any over-payment to Account No. 22-0258. 
Customer Number Respectfully Submitted, 

23855 ROBERT D. VARITZ, P.C. 



Registration No: 31436 
Telephone: 503-720-1983 
Facsimile: 503-233-7730 
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Robert D. Varitz 
2007 S.E. GRANT STREET 
Portland, Oregon 97214 
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